package com.ayu.a.practice01;

import java.util.Arrays;

/**
 * @Author 徐林玉
 * @Description RotatePrac
 * @Date 2022/11/8 14:13
 * @Version 1.0
 */
public class RotatePrac {


    public static void main(String[] args) {


        int[] arr = new int[]{-1,2};

        rotate1(arr, 3);

        for (int i = 0; i < arr.length; i++) {

            System.out.print(arr[i] + "  ");
        }
    }


    /**
     * 临时数组
     *
     * @param arr
     * @param k
     */
    public static void rotate1(int[] arr, int k) {
        int length = arr.length;

        int[] temp = new int[length];

        for (int i = 0; i < length; i++) {

            temp[i] = arr[i];
        }

        for (int i = 0; i < length; i++) {
            arr[(i + k) % length] = temp[i];
        }

    }


//    public static void rotate2(int[] arr, int k) {
//
//
//        if(k<arr.length){
//
//            int[] int1 = Arrays.copyOf(arr, arr.length - k);
//
//            int[] int2 = Arrays.copyOfRange(arr, arr.length - k, arr.length);
//
//            int index = 0;
//
//
//            int i = 0;
//            while (index < int2.length) {
//
//                arr[index] = int2[index];
//
//                index++;
//            }
//
//
//            while (i < int1.length) {
//
//                arr[index + i] = int1[i];
//                i++;
//            }
//
//        }
//
//    }
}
